#pragma once

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include<assert.h>

#define MaxSize 50

typedef char ElemType;
typedef struct BinaryTreeNode
{
	ElemType val;
	struct BinaryTreeNode* leftchild;
	struct BinaryTreeNode* rightchild;
}BTNode;

void CreateBTree(BTNode** root, char* str);
void DispBTree(BTNode* root);
BTNode* FindNode(BTNode* root, ElemType val);
BTNode* LChildNode(BTNode* root);
BTNode* RChildNode(BTNode* root);
int BTHeight(BTNode* root);
void DestroyBTree(BTNode** root);